package com.lz.d;

import java.util.Arrays;

/**
 * @ClassName Demo35
 * @Description 求猴子大王
 * @Author 2214361854
 * @Date 2022/5/27 16:27
 * @Version 1.0
 */
public class Demo35 {
    /**
     * 15个猴子围成一圈选大王,
     * 依次1-7循环报数,报到7的猴子被淘汰,
     * 直到最后一只猴子称为大王,问:哪只猴子会成为大王?
     */
    public static void main(String[] args) {
        boolean[] b = Monkey(15);

        //3.定义变量保存猴子报的数
        int num = 0;
        //4.定义变量保存剩余的猴子数
        int monkeyLeft = 15;
        //5.定义数组下标
        int index = 0;
        //6.循环,直到只剩最后一只猴子(猴子王)
        while (monkeyLeft > 1) {//判断条件
            //7.检测猴子是否已淘汰
            if (b[index]) {
                //8.报数
                num++;
                //9.判断报数是否为7（淘汰，猴子数减一，报数归零）
                if (num == 7) {
                    b[index] = false;
                    monkeyLeft--;
                    num = 0;
                }

            }
            //10.下标移动
            index++;
            //11.围成一圈---最后一个置为0
            if (index == 15) {
                index = 0;
            }
        }
        //遍历数组,找到最后活着的那个猴子王
        for (int i = 0; i < b.length; i++) {
            if (b[i]) {
                System.out.println(i + 1);
                return;
            }
        }
    }

    private static boolean[] Monkey(int n) {
        //1.定义长度为15的数组保存猴子,boolean类型是为了判断猴子是否存活
        boolean[] monkey = new boolean[n];
        //2.依次遍历每一只猴子
        //true---未淘汰  false---已淘汰
        /*for (int i = 0; i < monkey.length; i++) {
            //先把所有猴子设置成存活
            monkey[i] = true;
        }*/
        Arrays.fill(monkey, true);
        return monkey;
    }
}
